Nếu danh sách con chỉ gồm hai phần tử, mỗi nửa của nó gồm một phần tử đương nhiên đã được sắp. Do đó việc trộn tại chố hai nửa danh sách này cho danh sách con 2 phân tử được sắp.

Xuất phát từ đầu danh sách a ta trộn a [ 1 ] {\displaystyle a[1]} với a [ 2 ] {\displaystyle a[2]} , a [ 3 ] {\displaystyle a[3]} với a [ 4 ] {\displaystyle a[4]} ,... Khi đó mọi danh sách con gồm hai phần tử của a đã được sắp. Tiếp tục trộn các danh sách con kế tiếp nhau gồm 2 phần tử thành các danh sách con 4 phần tử... Mỗi lần trộn số các danh sách con cần trộn giảm đi một nửa. Quá trình dừng lại khi số danh sách con chỉ còn một.

Ví dụ: Cho danh sách a = ( 2 , 3 , 5 , 6 , 4 , 1 , 7 ) {\displaystyle a=(2,3,5,6,4,1,7)}